def Fibonacci(n):
    i,a1,a2=1,1,1;
    while i<=n:
        print(a1,end=" ");
        a1=a2;
        a2=a1+a2;
        i=i+1;
    else:
        pass;

n=int(input("Please input max of array: "));
Fibonacci(n);